An aerial view of a coastal road with clear blue waters, a bridge, and a small island with buildings.

East Coast Okinawa Vacations from $838

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest East Coast Okinawa Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Dec 25 - Dec 30

    Okinawa Prince Hotel Ocean View Ginowan + Flight

    Mashiki
    5 nights
    4.0 star property
    9.6/10 - Exceptional (817 reviews)
    "Pools, gym, sauna all great condition and beautiful view of the marina and ocean from balcony. Furnished beautifully and very comfortable. No microwave in the room but that shouldn't be a problem since there are many restaurants near by. Highly recommend here for couples looking for a getaway."
    Reviewed November 7, 2026
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    $1,693
    $838
    per traveler
    found 1 day ago
    Okinawa Prince Hotel Ocean View Ginowan
  • Dec 25 - Dec 30

    pool villa Sanrriott Okinawa Motobu + Flight

    Motobu
    5 nights
    4.5 star property
    9.0/10 - Wonderful (50 reviews)
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    $2,410
    $1,160
    per traveler
    found 1 day ago
    pool villa Sanrriott Okinawa Motobu
  • Dec 25 - Dec 30

    Condominium T-Room + Flight

    Nagahama
    5 nights
    4.0 star property
    9.6/10 - Exceptional (22 reviews)
    "Had an amazing stay at this place. We hired a car, so everything was in close proximity when driving, beach, snorkeling, supermarket. "
    Reviewed August 1, 2025
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    Save 100% on your flight
    $2,104
    $1,069
    per traveler
    found 1 day ago
    Condominium T-Room
  • Dec 25 - Dec 30

    Okinawa Kariyushi Resort Exes Naha + Flight

    Naha City Centre
    5 nights
    4.0 star property
    9.6/10 - Exceptional (260 reviews)
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    $1,569
    $842
    per traveler
    found 1 day ago
    Okinawa Kariyushi Resort Exes Naha
  • Dec 25 - Dec 30

    Pool Villa Yagaji Island by Coldio Premium + Flight

    Nago
    5 nights
    4.0 star property
    8.8/10 - Excellent (39 reviews)
    "My family of 7 had an excellent stay at the Pools Villas on Yagaji Island in Okinawa. Automated check-in was simple, as was checkout. The private pool was clean and the highlight of the trip for my younger kids. Sleeping in the tatami room on futons was a good experience for my older kids. The air conditioning worked well and kept us comfortable in the humid heat. Bathrooms were large and luxurious and the washer/dryer worked well. It was clean and well kept. But be aware this is a tropical..."
    Reviewed July 24, 2026
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    $2,029
    $1,114
    per traveler
    found 1 day ago
    Pool Villa Yagaji Island by Coldio Premium

Discover the most popular places to visit in East Coast Okinawa

East Coast Okinawa Hotel Deals

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.